//给定二叉搜索树（BST）的根节点 root 和一个整数值 val。 
//
// 你需要在 BST 中找到节点值等于 val 的节点。 返回以该节点为根的子树。 如果节点不存在，则返回 null 。 
//
// 
//
// 示例 1: 
//
// 
//
// 
//输入：root = [4,2,7,1,3], val = 2
//输出：[2,1,3]
// 
//
// Example 2: 
//
// 
//输入：root = [4,2,7,1,3], val = 5
//输出：[]
// 
//
// 
//
// 提示： 
//
// 
// 数中节点数在 [1, 5000] 范围内 
// 1 <= Node.val <= 10⁷ 
// root 是二叉搜索树 
// 1 <= val <= 10⁷ 
// 
// 👍 245 👎 0


package leetcode.editor.cn;

//二叉搜索树中的搜索

import Entity.TreeNode;
import 分类.二叉搜索树;
import 分类.二叉树;
import leetcode.editor.cn.level.简单;

public class P700_二叉搜索树中的搜索 implements 简单, 二叉树, 二叉搜索树 {
    public static void main(String[] args) {
        Solution solution = new P700_二叉搜索树中的搜索().new Solution();

    }

    //leetcode submit region begin(Prohibit modification and deletion)

    class Solution {
        public TreeNode searchBST(TreeNode root, int val) {
            if (root == null) {
                return null;
            }
            if (root.val == val) {
                return root;
            } else if (root.val > val) {
                return searchBST(root.left, val);
            } else {
                return searchBST(root.right, val);
            }
        }
    }
//leetcode submit region end(Prohibit modification and deletion)


}